#define _CRT_SECURE_NO_WARNINGS
/*
Print(1234)
Print(123)+4
Print(12) +3 +4
Print(1)+2 +3 +4

*/


#include<stdio.h>

//void Print(int n)
//{
//	if (n > 9)
//		Print(n / 10);
//
//	printf("%d ",n%10);
//}
//
//
//int main()
//{
//	int n = 0;
//	scanf("%d",&n);
//	Print(n);
//	return 0;
//}

//int count = 0;
//int Fib(int n)
//{
//	if (n == 3)
//		count++;
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d",&n);
//	int r = Fib(n);
//	printf("%d\n",r);
//	printf("%d\n",count);
//	return 0;
//}

int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 0;
	if (n <= 2)
		return 1;
	while(n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int r = Fib(n);
	printf("%d\n", r);
	return 0;
}